On Incomplete XML Documents with Integrity Constraints
نویسندگان
چکیده
We consider incomplete specifications of XML documents in the presence of schema information and integrity constraints. We show that integrity constraints such as keys and foreign keys affect consistency of such specifications. We prove that the consistency problem for incomplete specifications with keys and foreign keys can always be solved in NP. We then show a dichotomy result, classifying the complexity of the problem as NP-complete or PTIME, depending on the precise set of features used in incomplete descriptions.
منابع مشابه
A Domain Integrity Constraint Control for XML Documents
Integrity constraints for XML documents are mainly defined through XML schemas: DTD and XML Schema. However, XML schemas do not have support for all existing kinds of domain integrity constraints in SQL databases. This paper presents a control called XDC that aims at supporting domain integrity constraints that cannot be handled by XML schemas. It is composed by an XML language for domain integ...
متن کاملPreserving Conceptual Constraints During XML Updates
Despite the increasing demand for an effective XML document repository, many are still reluctant to store XML documents in their natural tree form. One main reason is the inadequacy of XML query languages to update the tree-form XML documents. Even though some of the languages have supported minimum update facilities, they do not concern on preserving the documents constraints. The results are ...
متن کاملUpdating in XML Using Semantic Constraints
A novel technique for updating in XML using semantic constraints is proposed. In the proposed technique for XML updating, we consider close value pair semantics in ordered XML documents. Further, how semantic constraints can be incorporated with integrity constraints for XML updating and how to update XML views using semantic constraints are discussed.
متن کاملA Logical Framework for XML Reference Specification
In this paper we focus on a (as much as possible) simple logic, called XHyb, expressive enough to allow the specification of the most common integrity constraints in XML documents. In particular we will deal with constraints on ID and IDREF(S) attributes, which are the common way of logically connecting parts of XML documents, besides the usual containment relation of XML elements.
متن کاملPreserving Constraints for Aggregation Relationship Type Update in XML Document
Despite the increasing demand for effective XML document repository, many are still reluctant to store XML documents in their natural tree form. One main reason is the limitation of XML languages used to define and manipulate the XML documents. It is evident that the current XML languages have lack of support for update operations. Even though some of the languages have supported minimum update...
متن کامل